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BACKGROUND OF THE INVENTION 

Field of the Invention : 

The present invention relates to a distributed network which is capable of 
dynamically changing media resource request metafiles, as well as the responses to those 
media resource requests by media servers in the network, to provide more efficient content 
delivery in the network. More particularly, the present invention relates to a system and 
method capable of being employed in a distributed network for intercepting a media 
resource request metafile or a response to the media resource request by a media server in 
the network, and intelligently re-writing the response before sending the response to the 
media server or back to the requesting client, to thus improve content delivery in the 
network. 

Description of the Related Art : 

In recent years, the Ihtemet has become a widely used medium for communicating 
and distributing information. Currently, the Internet can be used to transmit multimedia data, 
such as streaming audio and video data, fi-om content providers to end users, such as 
businesses, small or home offices, and individuals. 

As the use of the Internet increases, the Internet is becoming more and more 
congested. Since the Internet is essentially a network of connected computers distributed 
throughout the world, the activity performed by each computer or server to transfer 
information from a particular source to a particular destination naturally increases in 
conjunction with increased Internet use. Each computer is generally referred to us as a 



"node" with the transfer of data from one computer or node to another being commonly 
referred to as a "hop." 

A user connecting to a Web site to read information is concerned with how quickly 
the page displays. Each Web page usually consists of 20-30 objects, and loading each 
object requires a separate request to the Web server. It can easily be determined how many 
visitors can access the content on a Web server at one time by examining the number of 
objects on a Web page. For example, if a Web page has 50 objects and a Pentium 233 
network can handle approximately 250-300 URL connections a second, six people can 
access the server simultaneously and have the objects delivered in a timely manner. Once 
the entire page is delivered, there is no further interaction with the server until the user 
clicks on an object on the page. Until such action occurs, the server can process requests 
from other users. 

Users expect a page to load quickly when they connect to a Web site, just as they 
expect the light to come on when they flip a switch, or a dial tone to sound w^hen they pick 
up the phone, Internet users are increasingly expecting the page they request to load 
immediately. The more objects on the Web page, the longer it takes the contents of the 
page to load entirely. A page with 50 objects needs to connect with the server 50 times. 
Although the latency between connections is milliseconds, the latency can accumulate to a 
degree where it is unacceptable to a user. 

A user connecting to a streaming media server, on the other hand, is concerned 
with the smoothness of the stream being viewed. Typically, only one connection is made 
for each video stream, but the connection to the server must be maintained for the duration 
of the stream. In a streaming media network, a persistent connection exists between the 
client and server. In this environment, a more important metric is the number of concurrent 
users (clients) that can connect to the server to watch a stream. Once the connection is 
made, a server plays the stream until it is completed or is terminated by a user. 

Accordingly, in a streaming network, latency is not the dominant concern. Once 
the connection is established, streaming occurs in real time. A slight delay in establishing 
the connection is acceptable because the viewer will be watching the stream for a while. It 
is more important that there be a persistent connection. Also, once viewers incur the delay 
at the request time, they are watching the stream in a slightly delayed mode. The main 
concern while watching a stream is jitter and packet loss. 



As can be appreciated from the above, due to the huge volume of data that each 
computer or node is transferring on a daily basis, it is becoming more and more necessary to 
minimize the amount of hops that are required to transfer data from a source to a particular 
destination or end user, thus minimizing the amount of computers or nodes needed for a data 
transfer. Hence, the need exists to distribute servers closer to the end users in terms of the 
amounts of hops required for the server to reach the end user. 

In addition, media resource requests are performed in many ways by a client (e.g., 
an end user), such as inside of a real time streaming protocol (RTSP) connection or by a 
simple hyper text transfer protocol (HTTP) request. Metafiles are the typical response for 
a media request. However the response can also come inside of a binary file or the protocol 
being used between the client and server. In each of these cases, they are similar in that 
the response served by an Internet client-server application allows sending links to a 
resource rather than having to send the resource itself. These files and/or response 
information indicate to the client the location of requested media, i.e., where it should 
connect to and in what order. In video serving applications, metafiles allow content 
providers to create playlists of video clips, but metafiles can also be used to help define 
events and other information such as the author or resource owner. Further, many new 
options are being added into these metafiles which make their contents more of a 
scriptable language to handle conditions and other more dynamic needs. 

Presently, metafiles are either statically or dynamically generated by a centralized 
web server. Further, once a metafile is sent to a client, there is no way to change the 
metafile after it leaves the origin server. Distributed networks currently need to write 
metafiles from a centralized location and thus understand where the client request is 
coming from in order to send it to a remote server for the requested resource. 

Accordingly, a need exists for a distributed network such as those described above to 
be capable of dynamically changing media resource request metafiles, as well as the 
responses to those media resource requests by media servers in the network, to provide more 
efficient content delivery capability in the network. 



SUMMARY OF THE INVENTION 

An object of the present invention is to provide a distributed network which is 
capable of dynamically changing media resource request metafiles, as well as the responses 
to those media resource requests by media servers in the network, to provide more efficient 
content delivery in the network.. 

Another object of the present invention is to provide a system and method that can be 
implemented in a distributed network for intercepting a media resource request metafile or a 
response to the media resource request by a media server in the network, and intelligently 
re-writing the response before sending to the media server or back to the requesting cHenU 
to thus improve content delivery capability of the network. 

These and other objects of the present invention are substantially achieved by 
providing a system and method for implementation in a distributed network, for 
intercepting a media resource request metafile client request, or a response to the media 
resource request by a media server in the network, and intelligently rewriting the response 
before sending it back to the requesting client. The file or protocol response can be 
rewritten according to localized information such as resource availability and client request 
information which the centralized web server may not have or even be able to obtain, such 
as the client's ISP, browser type, ISP's surfing trends, and so on. The system and method 
thus enables the network to send the local client to either a local server or a remote server 
to receive the requested content. The distributed network therefore need not have a 
centralized structure where everything about the network is known at one location. 
Instead, the central location can send back a response that it deems most appropriate, and 
other networks along the path of travel of the response can likewise intercept and change 
this request to "fine tune" the response for their respective network. 

BRIEF DESCRIPTION OF THE DRAWINGS 
These and other objects, advantages and novel features of the invention will be more 
readily appreciated from the following detail description when read in conjunction with the 
accompanying drawings, in which: 



Fig. 1 is a conceptual block diagram illustrating an example of a network according 
to an embodiment of the present invention; 

Fig. 2 is a conceptual block diagram of an example of a media serving system in 
accordance v^ith an embodiment of the present invention; 

Fig. 3 is a conceptual block diagram of an example of data center in accordance 
with an embodiment of the present invention; 

Fig. 4 is a diagram illustrating an example of data flow in the network shown in 
Fig. 1 in accordance with an embodiment of the present invention; 

Fig. 5 is a diagram illustrating an example of content flow in the network shown in 
Fig. 1 in accordance with an embodiment of the present invention; 

Figs. 6, 7 and 8 illustrate acquisition, broadcasting and reception phases employed 
in the network shown in Fig. 1 in accordance with an embodiment of the present 
invention; 

Fig. 9 illustrates an example of transport data management that occurs in the 
network shown in Fig. 1 in accordance with an embodiment of the present invention; 

Fig. 10 illustrates an example of the distribution and operation of the director in the 
network shown in Fig. 1 in accordance with an embodiment of the present invention; 

Fig. 1 1 is a conceptual block diagram illustrating exemplary components involved 
under control of the director for intercepting a media resource request metafile or a 
response to the media resource request by a media server in the network shown in Fig. L 
and intelligently re-writing the response before sending the response to the media server or 
back to the requesting client; and 

Fig. 12 is a conceptual diagram illustrating different media deUvery scenarios 
performed by the network shown in Fig. 1 under different conditions. 

Throughout the drawing figures, like reference numerals will be understood to refer 
to like parts and components. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
An example of a network 10 according to an embodiment of the present invention 
is shown in Fig. 1 . As described in more detail below, the network 1 0 captures content, 
such as multimedia data, using, for example, a dedicated or private network. The network 



10 then broadcasts the content by satellite, asynchronous transfer mode (ATM) network or 
any other suitable network, to servers located at the edge of the Internet, that is, where 
users 20 connect to the Internet such as at a local hitemet service provider (ISP). The 
network 10 therefore bypasses the congestion and expense associated with the Internet 
backbone to deliver high-fidelity streams with high quality of service (QOS) and at low 
cost to servers located as close to end users 20 as possible. 

To maximize performance, scalability and availability, the network 10 deploys the 
servers in a tiered hierarchy distribution network indicated generally at 12 that can be built 
from different numbers and combinations of network building components comprising 
media serving systems 14, regional data centers 16 and master data centers 18. The master 
data centers 18 are configured to support enormous numbers of requests for streaming media 
and thus, is the first layer of redundancy for handling requests by end users fi-om the Internet 
in general. The regional data centers 16 are strategically disposed at major "backbone" 
points across the Internet, and service traffic from within one subnetwork on the Internet to 
use within the same subnetwork, thus preventing the content of the data from being subjected 
to problems and idiosyncrasies associated with private and public peering which can occur 
on the Internet as can be appreciated by one skilled in the art. The regional data centers 16 
are also capable of serving high volumes of data streams. The media serving systems 14. 
which make up the third layer of the network 10, are disposed within the access providers" 
points of presence (POPs) which are generally less than two router hops away from the end 
user 20. These media serving systems 14 are generally not subject to any of the 
idiosyncrasies of the Internet, and thus can be scaled to meet the needs of the specific POP. 

Although only one master data center 18 is illustrated, it is to be understood that 
the network 10 can employ multiple master data centers 18, or none at all, in which event 
the network 10 can simply employ regional data centers 16 and media serving systems 14 
or only media serving systems 14. Furthermore, although the network 10 is shown as 
being a three-tier network comprising a first tier having one or more master data centers 
18, a second tier having regional data centers 16, and a third tier having media serving 
systems 14, the network 10 can employ any number of tiers. 

The network 10 also comprises an acquisition network 22 that is preferably a 
dedicated network for obtaining media or content for distribution from different sources. 
As discussed in more detail below, the acquisition network 22 can further operate as a 



network operations center (NOC) which manages the content to be distributed, as well as 
the resources for distributing the content. For example, as discussed in more detail below, 
content is preferably dynamically distributed across the network 12 in response to 
changing traffic patterns in accordance with an embodiment of the present invention. 

An illustrative acquisition network 22 comprises content sources 24, such as 
content received from audio and/or video equipment employed at, for example, an event, 
for a live broadcast via satellite 26. Live or simulated live broadcasts can also be rendered 
via stadium or studio cameras 24, for example, and transmitted via a terrestrial network 
such as a Tl, T3 or ISDN or other type of a dedicated network 30 that employs 
asynchronous transfer mode ATM technology. In addition to live analog or digital signals, 
the content can be provided from storage media 24 such as analog tape recordings, and 
digitally stored information (e.g., media-on-demand or MOD), among other types of 
content. Further, in addition to a dedicated link 30 or a satellite link 26, the content 
harvested by the acquisition network 22 can be received via the internet, other wireless 
communication links besides a satellite link, or even via shipment of storage media 
containing the content, among other methods. 

As further shown, the content is provided via the satellite uplink and downlink, or 
by the ATM 30, to an encoding facility 28. The encoding facility 28 is capable of 
operating continuously and converts in excess of, for example, 40 megabits/second of raw 
content such as digital video into Internet-ready data in different formats such as the 
Microsoft Windows Media (MWM), RealNetworks G2, or Apple QuickTime (QT) 
formats, to name a few. The network 10 employs unique encoding methods to maximize 
fidelity of the audio and video signals that are delivered. 

With continued reference to Fig. 1, the encoding facility 28 provides encoded data 
to the hierarchical distribution network 12 via a broadcast backbone which is preferably a 
point-to-multipoint distribution network such as a satellite link 32, an ATM 33 or a hybrid 
fiber-satellite transmission circuit, which would be, for example, a combination of satellite 
link 32 and ATM 33. The satellite link 32 is preferably dedicated and independent of a 
satellite link 26 employed for acquisition purposes. The satellite delivery of the data 
leverages the economy of scale realizable through known broadcast technology, and 
further, bypasses the slower and costiier terrestrial backbone of the Internet to provide the 
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end user with consistent and faster Internet performance, which results in lower bandwidth 
costs, better quality of service, and offer new opportunities. The satellite downlink can 
also has the capability for handling Ku, S, and C bands, as well as DSS. 

The package delivery software employed in the encoding facility 28 allows the data 
5 files to be distributed by multicast UDP/IP, TCP/IP, or both, as can be appreciated by one 
skilled in the art. Also, the package delivery software includes a queuing server as well as 
a retransmission server that cooperate to transmit the data and quickly recover any lost data 
packets. This recovery scheme results in smoother delivery of streaming audio, video and 
multimedia data to the Internet. The tiered network building components 14, 16 and 18 are 

10 each preferably equipped with satellite receivers to allow the network 10 to simultaneously 
deliver live streams to all server tiers 14, 16 and 18 and rapidly update on-demand content 
stored at any tier as described in more detail below. When a satellite link 32 is unavailable 
or impractical, however, the network 10 can broadcast live and on-demand content though 
fiber links provided in the hierarchical distribution network 12. 

15 As discussed in more detail below, the network employs a director to monitor the 

status of all of the tiers 14, 16 and 18 of the distribution network 12 and redirect users 20 
to the optimal server depending on the requested content. The director can originate, for 
example, from the NOC at the encoding facility 28, The network employs an internet 
protocol or IP address map to determine where a user 20 is located and then identifies 

2 0 which of the tiered servers 14, 16 and 18 can deliver the highest quality stream, depending 
on network performance, content location, central processing unit load for each network 
component, application status, among other factors. 

Media serving systems 14 comprise hardware and software installed in ISP 
facilities at the edge of the Internet. The media serving systems 14 preferably only serve 

2 5 users 20 in its subnetwork. Thus, the media serving systems 14 are configured to provide 
the best media transmission quality possible because the end users 20 are local. A media 
serving system 14 is similar to an ISP caching server, except that the content served from 
the media serving network is controlled by the content provider that input the content into 
the network 10. The media serving systems 14 each serve live streams delivered by the 

30 satellite link 32, and store popular content such as current and/or geographically-specific 
news clips. Each media serving system 14 manages hs storage space and deletes content 
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that is less frequently accessed by users 20 in its subnetwork. Content that is not stored at 
the media serving system 14 can be served from regional data centers 16. 

Certain details and features of the media serving systems 14, regional data centers 
16 and master data centers 18 will now be described. As shown in Fig. 2, a media serving 
5 system 14 comprises an input 40 from a satellite receiver and/or terrestrial signal receiver 
(not shown) which are configured to receive broadcast content from encoding facility 28 as 
described above with regard to Fig. 1. The media serving system 14 can output content to 
users 20 in its subnetwork, or can output control/feedback signals for transmission to the 
NOC in the encoding facility 28 or to another hierarchical component in the network 10 

10 via wireline or wireless communication network. The media serving system 14 further 
includes a central processing unit 42 which controls operation of the media serving system 
14, a local storage device 43 for storing content received at input 40, and a file transport 
module 44 and a transport receiver module 45 which operate to facilitate reception of 
content from the broadcast backbone. The media serving system 14 also preferably 

15 comprises one or more of an HTTP/Proxy server 46, a Real server 48, a QT server 50 and 
a WMS server 52 to provide content to users 20 in a selected format. 

As shown in Fig. 3, a regional data center 16 comprises front-end equipment to 
receive an input from a satellite receiver and/or terrestrial signal receiver and to output 
content to users 20 or control/feedback signals for transmission to the NOC or another 

2 0 hierarchical component in the network 10 via wireline or wireless communication 
network. Specifically, a regional data center 16 preferably has more hardware than a 
media serving system 14 such as gigabit routers and load-balancing switches 66 and 68, 
along with high-capacity servers (e.g., plural media serving systems 14) and a storage 
device 62. The CPU 60 and host 64 are operable to facilitate storage and delivery of less 

2 5 frequently accessed on-demand content using the servers 14 and switches 66 and 68. 

As discussed in more detail below, the regional data centers 16 also deliver content 
to a user 20 if a standalone media serving system 14 is not available to that particular user 
20, or if that media serving system 14 does not include the content requested by the user 
20. That is, the director at the encoding facility 28 preferably continuously monitors the 

30 status of the standalone media serving systems 14 and reroutes users 20 to the nearest 
regional data center 16 if the nearest media serving system 14 fails, reaches hs fulfillment 
capacity or drops packets. Users 20 are typically assigned to the regional data center 14 
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that corresponds with the Internet backbone provider that serves their ISP, thereby 
maximizing performance of the second tier of the distribution network 12. The regional 
data centers 14 also serve any users 20 whose ISP does not have an edge server. 

The master data centers 18 are similar to regional data centers 16, except that they 
5 are preferably much larger hardware deployments and are preferably located in a few 
peered data centers and co-location facilities, which provide the master data centers with 
connections to thousands of ISPs. Therefore, Fig. 3 is also used to illustrate an example of 
components included in a master data center 18. However, it is noted that a master data 
center 18 comprises multiterabyte storage networks (e.g., a larger number of media serving 

10 systems 14) to manage large libraries of content created, for example, by major media 
companies. As discussed in more detail below, the director at the encoding facility 28 
automatically routes traffic to the closest master data center 1 8 if a media serving system 
14 or regional data center 16 is unavailable to a user, or if the user has requested content 
that is not available at its designated media serving system or regional data center 16. The 

15 master data centers 18 can therefore absorb massive surges in demand without impacting 
the basic operation and reliability of the network. 

The flow of data and content will now be discussed with reference to Figs. 4-8. As 
shown in Figs. 4 and 5, the internet broadcast network 10 for streaming media generally 
comprises three phases, that is, acquisition 100, broadcasting 102 and receiving 104. In 

2 0 the acquisition phase 100, content is provided to the network from different sources such 
as internet content providers (ICPs) or event or studio content sources 24, as shown in Fig. 
1. As stated previously, content can be received from audio and/or video equipment 
employed at a stadium for a live broadcast. The content can be, for example, live analog 
signals, live digital signals, analog tape recordings, digitally stored information (e.g., 

2 5 media-on-demand or MOD), among other types of content. The content can be locally 
encoded or transcoded at the source using, for example, file transport protocol (FTP), 
MSBD or real-time transport protocol/ real-time streaming protocol (RTP/RTSP). 

The content is collected using one or more acquisition modules 106 which are 
described in more detail below in connection with Fig. 6. The acquisition modules 106 

30 represent different feeds to the network 10 in the acquisition network 22 shown in Fig. 1. 
and the components of the acquisition modules 106 can be co-located or distributed 
throughout the acquisition network 28. Generally, acquisition modules 106 can perform 
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remote transcoding or encoding of content using FTP, MSBD, or RTP/RTSP or other 
protocols prior to transmission to a broadcast module 110 for multicast to edge devices 
and subsequent rendering to users 20 located relatively near to one of the edge devices. 
The content is then converted into a broadcast packet in accordance with an embodiment 
5 of the present invention. This process of packaging packets in a manner to facilitate 
multicasting, and to provide insight at reception sites as to what the packets are and what 
media they represent, constitutes a significant advantage of the network 10 over other 
content delivery networks. 

Content obtained via the acquisition phase 100 is preferably provided to one or 

10 more broadcast modules 110 via a multicast cloud or network(s) 108. The content is 
unicast or preferably multicast from the different acquisition modules 106 to the broadcast 
modules 110 via the cloud 108. As stated above, the cloud 108 is preferably a point-to- 
multipoint broadcast backbone. The cloud 108 can be implemented as one or more of a 
wireless network such as a satellite network or a terrestrial or wireline network such as 

15 optical fiber link. The cloud 108 can employ a dedicated ATM link or the internet 
backbone, as well as a satellite link, to multicast streaming media. The broadcast modules 
110 are preferably in tier 120, that is, they are at the encoding center 28 that receive 
content from the acquisition modules 106 and, in turn, broadcast the content via satellite 
32, ATM/Internet network 33, or both, to receivers at the media serving systems 14, 

2 0 regional data centers 16, and master data centers 18 (see Fig. 1) in tiers 116, 118 and 120, 
respectively (see Fig. 5). 

During the broadcasting phase 102, broadcast modules 110 operate as gatekeepers, 
as described below in connection with Fig. 7, to transmit content to a number of receivers 
in the tiers 116, 118 and 120 via paths in the multicast cloud 108. The broadcast modules 

2 5 110 support peering with other acquisition modules indicated generally at 112. The 
peering relationship between a broadcast module 110 and an acquisition module 112 can 
occur via a direct link, and each device agrees to forward the packets of the other device 
and to otherwise share content directly across this link, as opposed to across a standard 
Internet backbone. 

30 During the reception phase 104, high-fidelity streams that have been transmitted 

via the broadcast modules 110 across the multicast cloud 108 are received by servers at the 
at the media serving systems 14, regional data centers 16, and master data centers 18 in 
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tiers 116, 118 and 120, respectively, with the media serving systems 14 being as close to 
end users as possible. The network 10 is therefore advantageous in that streams can 
bypass congestion and expense associated with the Internet backbone. As stated 
previously, the media serving systems 14, regional data centers 16 and master data centers 
5 18 that correspond to tiers 116, 1 18 and 120, respectively, provide serving functions (e.g., 
transcoding from RTP to MMS, RealNet, HTTP, WAP or other protocol), as well as 
delivery via a local area network (LAN), the internet, a wireless network or other network 
to user devices 20, identified collectively as users 122 in Figs. 4 and 5 which include PCs, 
workstations, set-top boxes such as for cable, WebTV, DTV, and so on, telephony devices, 
1 0 and the like. 

With reference to Figs. 6-8, hardware and software components associated with the 
acquisition 100, broadcasting 102 and reception phases 104, as used in the network 10 of 
the present invention, will now be described in more detail. The components comprise 
various transport components for supporting media on demand (MOD) or live stream 

15 content distribution in one or multiple multicast-enabled networks in the network 10. The 
transport components can include, but are not limited to, a file transport module, a 
transport sender, a transport broadcaster, and a transport receiver. The content is 
preferably characterized as either live content and simulated/scheduled live content, or 
MOD (i.e., essentially any file). Streaming media such as live content or 

2 0 simulated/scheduled live content are managed and transported similarly, while MOD is 
handled differently as described in more detail below. 

Acquisition for plural customers A through X is illustrated in Fig. 6. By way of an 
example, acquisition for customer A involves an encoder, as indicated at 134, which can 
employ Real, WMT, MPEG, QT, among other encoding schemes with content from a 

2 5 source 24. The encoder also encodes packets into a format to facilitate broadcasting in 
accordance with the present invention. A disk 130 stores content from different sources 
and provides MOD streams, for example, to a disk host 132. The disk host 132 can be 
proxying the content or hosting it. Live content, teleconferencing, stock and weather data 
generating systems, and the like, on the other hand, is also encoded. The disk host 132 

30 unicasts the MOD streams to a file transport module 136, whereas the encoder 134 
provides the live streams to a transport sender 138 via unicast or multicast. The encoder 
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can employ either unicast or multicast if QT is used. Conversion from unicast to multicast 
is not always needed, but multicast-to-multicast conversion can be useful . The file 
transport module 136 transfers MOD content to a multicast-enabled network. The 
transport sender 138 pulls stream data from a media encoder 134 or an optional aggregator 
and sends stream announcements (e.g., using session announcement protocol and session 
description protocol (SAP/SDP)) and stream data to multicast internet protocol (IP) 
addresses and ports received from a transport manager, which is described in more detail 
below with reference to Fig. 9. When a Real G2 server is used to push a stream, as 
opposed to a pulling scheme, an aggregator can be used to convert from a push scheme to 
a pull scheme. The components described in connection with Fig. 6 can be deployed at the 
encoding center 28 or in a distributed manner at, for example, content provider facilities. 

Fig. 5 illustrates an exemplary footprint for one of a plurality of broadcasts. As 
shown in Fig. 5, the broadcasting phase 102 is implemented using a transport broadcaster 
140 and a transport bridge 142. These two modules are preferably implemented as one 
software program, but different functions, at a master data center 1 8 or network operations 
center. The transport broadcaster 140 performs transport path management, whereas the 
transport bridge 142 provides for peering. The broadcaster 140 and bridge 142 get data 
from the multicast cloud (e.g., network 108) being guided by the transport manager and 
forward it to an appropriate transport path. One transport broadcaster 140, for example, 
can be used to represent one transport path such as satellite uplink or fiber between data 
centers or even a cross-continental link to a data center in Asia from a data center in North 
America. The broadcaster 140 and bridge 142 listen to stream announcements from 
transport senders 138 and enable and disable muhicast traffic to another transport path, 
accordingly. They can also tunnel multicast traffic by using TCP to send stream 
information and data to another multicast-enabled network. Thus, broadcast modules 1 1 0 
transmit corresponding subsets of the acquisition phase streams that are sent via the 
multicast cloud 108. In other words, the broadcast modules 1 10 operate as gatekeepers for 
their respective transport paths, that is, they pass any streams that need to be sent via their 
corresponding path and prevent passage of other streams. 

As stated above. Fig. 8 illustrates an example the reception phase 104 at one of a plurality 
of servers or data centers. As stated above, the data centers are preferably deployed in a 
tiered hierarchy comprising media serving systems 14, regional data centers 16 and master 



- 15- 



data centers 18. The tiers 116, 118 and 120 each comprise a transport receiver 144. 
Transport receivers can be grouped using, for example, the transport manager. Each 
transport receiver 144 receives those streams from the broadcast modules 110 that are 
being sent to a group to which the receiver belongs. The transport receiver Ustens to 
5 stream announcements, receives stream data from plural transport senders 138 and feeds 
the stream data to media servers 146. The transport receiver 144 can also switch streams, 
as indicated at 154 (e.g., to replace a live stream with a local MOD feed for advertisement 
insertion purposes). The MOD streams are received via the file transport 136 and stored, 
as indicated via the disk host 148, database 150 and proxy cache/HTTP server 152. The 

1 0 servers 146 and 152 can provide content streams to users 20. 

The transport components described in connection with Figs. 6-8 are advantageous 
in that they generalize data input schemes from encoders and optional aggregators to data 
senders, data packets within the system 1 0, and data feeding from data receivers to media 
servers, to support essentially any media format. The transport components preferably 

15 employ RTP as a packet format and XML-based remote procedure calls (XBM) to 
communicate between transport components. 

The transport manager will now be described with reference to Fig. 9 which 
illustrates an overview of transport data management. The transport manager is preferably 
a software module deployed at the encoding facility 28 or other facility designated as a 

2 0 NOC. Multiple content sources 24 (e.g., database content, programs and applications) 
provide content as input into the transport manager 170. Information regarding the content 
from these data sources is also provided to the transport manager such as identification of 
input content source 24 and output destination (e.g., groups of receivers). Decisions as to 
where content streams are to be sent and which groups of servers (e.g., tiers 116, 118 or 

2 5 120) are to receive the streams can be predefined and indicated to the transport manager 
1 70 as a configuration file or XBM function call in real-time, for example, under control 
of the director as discussed in more detail below. This information can also be entered via 
a graphical user interface (GUI) 1 72 or command line utility. In any event, the information 
is stored in a local database 174. The database 174 also stores information for respective 

30 streams relating to defined maximum and minimum IP address and port ranges, bandwidth 
usage, groups or communities intended to receive the streams, network and stream names, 
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as well as information for user authentication to protect against unauthorized use of 
streams or other distributed data. 

With continued reference to Fig. 9, a customer requests to stream content via the 
system 10 using, for example, the GUI 172. The request can include the customer's name 
5 and account information, the stream name to be published (i.e., distributed) and the IP 
address and port of the encoder or media server from which the stream can be pulled. 
Requests and responses are sent via the multicast network (e.g., cloud 108) using separate 
multicast addresses for each kind of transport component (e.g., a transport sender channel, 
a broadcaster channel, a transport manager charmel and a transport receiver channel), or 

1 0 one multicast address and different ports. An operator at the NOC can approve the request 
if sufficient system resources are available such as bandwidth or media server capacity. 
The transport manager 170 preferably pulls stream requests periodically. In response to an 
approved request, the transport manager 170 generates a transport command in response to 
the request (e.g., an XML-based remote procedure call (XBM)) to the transport sender 138 

15 of the acquisition module 106 (see Fig. 6) corresponding to that customer which provides 
the assigned multicast IP address and port that the transport sender is allowed to use in the 
system 10. The transport sender 138 receives the XBM call and responds by announcing 
the stream that is going to be sent, and all of the transport components listen to the 
armouncement. 

2 0 As discussed above an in more detail below, once the transport sender 138 

commences sending the stream into the assigned multicast IP address and port, the 
transport broadcaster 140 of the corresponding broadcast module 110 (see Fig. 7) will 
filter the stream. The transport receiver 144 of the appropriate tier or tiers 116, 1 1 8 or 120 
(see Fig. 8) joins the multicast IP address and receives the data or stream if the stream is 

2 5 intended for a group to which the receiver 144 belongs. As stated above in connection 
with Fig. 8, the transport receiver 144 converts the steam received via the cloud 108 and 
sends it to the media server available to the users 20. The data is then provided to the 
media server associated with the receiver. Receivers 144 and broadcasters 140 track 
announcements that they have honored using link lists. 

30 As stated above, the transport components preferably use RPT as a data transport 

protocol. Accordingly, Windows Media, RealG2 and QT packets are wrapped into RTP 
packets. The acquisition network 22 preferably employs an RTP stack to facilitate 
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processing any data packets, wrapping the data packets with RTP header and sending the 
data packets. RTSP connection information is generally all that is needed to commence 
streaming. 

RTP is used for transmitting real-time data such as audio and video, and 
5 particularly for time-sensitive data such as streaming media, whether transmission is 
unicast or multicast. RTP employs User Datagram Protocol (UDP), as opposed to 
Transmission Control Protocol (TCP) that is typically used for non-real-time data such as 
file transfer and e-mail. Unlike with TCP, software and hardware devices that create and 
carry UDP packets do not fragment and reassemble them before they have reached their 

10 intended destination, which is important in streaming applications. RTP adds header 
information that is separate from the payload (e.g., content to be distributed) that can be 
used by the receiver. The header information is merely interpreted as payload by routers 
that are not configured to use it. 

RTSP is an application-level protocol for control over the delivery of data with 

15 real-time properties and provides an extensible framework to enable controlled, on- 
demand delivery of real-time data including live feeds and stored clips. RTSP can control 
multiple data delivery sessions, provide means for choosing delivery channels such as 
UDP, multicast UDP and TCP, and provide means for choosing delivery mechanisms 
based on RTP, HTTP is generally not suitable for streaming media because it is more of a 

2 0 store-and-forward protocol that is more suitable for web pages and other content that is 
read repeatedly. Unlike HTTP, RTSP is highly dynamic and provides persistent 
interactivity between the user device (hereinafter referred to as a client) and server that is 
beneficial for time-based media. Further, HTTP does not allow for multiple sessions 
between a client and server, and travels over only a single port. RTP can encapsulate 

2 5 HTTP data, and can be used to dynamically open multiple RTP sessions to deliver many 

different streams at the same time. 

The system 10 employs transmission control software deployed at the encoding 
facilities 28, which can operate as a network operations center (NOC), and at broadcast 
modules 110 (e.g., at the encoding facility 28 or master data centers 18) to determine 

3 0 which streams will be available to which nodes in the distribution system 12 and to enable 

the distribution system 12 to support one-to-one streaming or one-to-many streaming, as 
controlled by the director. The extensible language capabilities of RTSP augment the 
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transmission control software at the edge of the distribution network 12. Since RTSP is a 
bi-directional protocol, its use enables encoder modules 134 (see Fig. 6) and receiver 
modules 144 (see Fig. 8) to talk to each other, allowing for routing, conditional access 
(e.g., authentication) and bandwidth control in the distribution network 12. Standard 
5 RTSP proxies can be provided between any network components to allow them to 
communicate with each other. The proxy can therefore manage the RTSP traffic without 
necessarily understanding the actual content. 

Typically, for every RTSP stream, there is an RTP stream. Further, RTP sessions 
support data packing with timestamps and sequence numbers. RTP packets are wrapped 
10 in a broadcast protocol. Applications in the receiving phase 104 can use this information 
to determine when to expect the next packet. Further, system operators can use this 
information to monitor network 12 and satellite 32 connections to determine the extent of 
latency, if any. 

Encoders and data encapsulators written with RTP as the payload standard are 
15 advantageous because off-the-shelf encoders (e.g., MPEG2 encoders) can be introduced 
without changing the system 10. Further, encoders that output RTP/RTSP can connect to 
RTP/RTSP transmission servers. In addition, the use of specific encoder and receiver 
combinations can be eliminated when all of the media players support RTP/RTSP. 

The manner in which streams and content are distributed throughout the tiers 1 1 6, 
2 0 118 and 120 will now be further described with reference to Figs. 1 0 and 1 1 . 

As discussed above, the master data centers 1 8 are configured to support enormous 
numbers of requests for streaming media and thus, is the first tier 120 of redundancy for 
handling requests by end users from the Internet in general. The regional data centers 16 
make up the second tier 118 and are strategically disposed at major "backbone" points 

2 5 across the Internet. The regional data centers 16 service traffic from within one 

subnetwork on the Internet to use within the same subnetwork, thus preventing the content 
of the data from being subjected to problems and idiosyncrasies associated with private 
and public peering which can occur on the Internet as can be appreciated by one skilled in 
the art. The regional data centers 16 are also capable of serving high volumes of data 

3 0 streams. The media serving systems 14, which make up the third tier 116 of the network 

100, are disposed within the access providers' points of presence (POPs) which are 
generally less than two router hops away from the end user. These media serving systems 
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14 are generally not subject to any of the idiosyncrasies of the Internet, and thus can be 
scaled to meet the needs of the specific POP. 

The master data centers 18, in conjunction with the encoding facility, include a 
includes the director, which includes a distributed server application. The director can poll 
information about the network 10 from a plurality of sources in the network 10 from other 
directors present at the regional data centers 16 and media serving systems 14, and can use 
this information to determine or modify the positions in the streaming data at which data 
received from content providers should be placed, so as to best distribute that data to the 
regional data centers 16 and media serving systems 14. 

Referring to Fig. 1, under control of the director, the encoder 28 uplinks data received 
from content providers to the master data center or centers 18, the regional data servers 16 
and the media serving systems 14 via satellite 32, ATM/Intemet network 33, or both. The 
components of the network 10 cooperate as discussed above to insure that the correct 
multicast stream reaches every server in the network 10. Also, the satellite delivery of the 
data leverages the economy of scale realizable through known broadcast technology, and 
fiirther, bypasses the slower and costlier terrestrial backbone of the Internet to provide the 
end user with consistent and faster Internet performance, which results in lower bandwidth 
costs, better quality of service, and offer new opportunities. The package delivery software 
employed at the encoding facility allows the data files to be distributed by multicast UDP/IP, 
TCP/IP, or both, as can be appreciated by one skilled in the art. Also, the package delivery 
software includes a queuing server as well as a retransmission server that cooperate to 
transmit the data and quickly recover any lost data packets. This recovery scheme results in 
smoother delivery of streaming audio, video and multimedia data to the Internet. 

The encoding facility 28 distributes content to tiers 1 16, 1 18 and 120 to insure that 
the data from the content providers are efficiently and cost-effectively multicast out to all 
three tiers of the network 10 simultaneously. As shown in Fig. 10, the director constantly 
monitors the network and adapts to changes, ensuring the quality of applications run on the 
network 10. As further shown, relay software is distributed throughout the network 10 to 
provide a reliable transport layer that makes sure no packets get lost across the broadcast 
backbone. The transport layer also lets applications scale connections from one-to-few to 
one-to-many. In addition to receiving and unpacking data from the broadcast backbone, 
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the relay software manages local storage and reports to the director on the status of the 
remote server and its applications. 

A distribution engine located at, for example, the encoding facihty 28, operates 
periodically to analyze server logs generated and received from other tiers of the network 1 0, 
5 that is, from the regional data centers 16 and from the media serving systems 14, and 
determines which files to send based on cache engine rules, for example (i.e., the number of 
times a file was requested by users, file size, largest amount of storage at a remote site in the 
network 10, and so on). Based on this analysis, the broadcasting module 110 (see Fig. 7) 
performs serving and head-end fimctions, as well as streaming content directing functions, in 

1 0 order to transfer data to the regional data centers 16 and media serving systems 14 

For example, when a particular multimedia data event (e.g., a video clip) is first 
provided via a content provider, that particular video clip will reside at the master data 
centers 18, Because presumably little or no statistics on the popularity of the video clip will 
be available initially, the analysis performed by the distribution engine will result in the 

1 5 distribution engine placing the video clip at a low priority position or, in other words, near 
the end of the data stream to be distributed. Because the servers at the regional data centers 
16 and media serving systems 14 generally do not have sufficient data storage capacity to 
store all data in the data stream that they receive, these servers will most likely be unable to 
store and thus serve this video clip. That is, those servers generally will be able to store data 

2 0 at the beginning portion of the data stream, and will therefore disregard data more toward the 
end of the stream. 

Accordingly, any request by a user for that video clip will be satisfied by a server at a 
master data center 18. Specifically, the director will provide a metatag file to the requesting 
user 20 which will enable the user 20 to hnk to the appropriate server at the master data 

2 5 center 1 8 from which the user 20 can receive the requested video clip. 

However, as more and more users request the particular video clip, the statistics on 
this new data clip will become available, and can be analyzed by the distribution engine. As 
the popularity of the video clip increases, the distribution engine will place the video clip in a 
higher priority location in the video stream or, in other words, closer to the beginning of the 

30 video stream each time the video stream is transmitted to the regional data centers 16 and 
media serving systems 14. As stated above, the regional data centers 16 have memory 
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sufficient to store subsets of the content available from the master data centers 1 8. Similarly, 
the media serving systems 14 also each have memory to store subsets of content that has 
been prioritized by the master data centers 1 8 to the extent of the memory capacity at the 
edge devices and ISP POPs. 
5 The content at the devices in tiers 1 1 6 and 11 8 is dynamically replaced with higher 

prioritized content. Thus, as the video clip is moved closer to the beginning of the data 
stream, the likelihood that the video clip will be among the data that can be stored at the 
regional data centers 16 and media serving systems 14 increases. Eventually, if the video 
clip is among the most popular, it will be positioned by the distribution engine near the 

10 beginning of the data stream, and thus, become stored at all or most of the regional data 
centers 16 and media serving systems 14. 

As discussed above, the director is an intelligent agent that monitors the status of all 
tiers 116, 118 and 120 of the network 10 and redirects users to the optimal server. The 
director uses an IP address map to determine where the end user 20 is located, and then 

15 identifies the server that can deliver the highest quality stream. The server choice is based 
on network performance and where the content is located, along with CPU load, 
application status, and other factors. 

When an end user 20 requests a stream^ the director determines the best server on the 
network 10 from which to deliver the streaming media data. Although at times the server 

2 0 that is physically closest to the end user can be the most appropriate choice, this is not always 
the case. For example, if a media serving system 14 local to an end user is being 
overburdened by a current demand for data, and an additional request is received from that 
end user within the same POP, that media serving system 14 would likely not be the best 
choice to provide the data request. 

2 5 The director therefore runs a series of queries when determining from which server a 

particular data stream should be provided to a particular end user. Specifically, the director 
at the tier 120 (master data center) level will query directors at its ''children" servers, which 
are the regional data centers 16. The directors at the regional data centers 16 will query 
directors at their "children" servers, which are their respective media serving systems 14. 

3 0 This queried information is provided by the directors at the media serving systems 14 to their 

respective regional data centers 16, which then provided that queried information along with 
their own queried information to the director at the master data centers 18. Based on this 
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information, the director at the master data centers 1 8 can determine which server is best 
suited to satisfy the user request. Once that determination is made, the director at the master 
data centers 1 8 provides the appropriate metatag file to the user, to thus enable the user to 
link to the appropriate server represented by the metatag file (e.g., one of the media serving 
5 systems 14 that is close to the requesting user and available) so that the user can receive the 
requested video clip from that server. 

As explained above, the director at the master data center 18 tier uses the queried 
data to determine stream availability or, in other words, whether a data stream exists within a 
particular POP or content hosting center associated with that server. The director determines 

10 the stream platform, such as whether the data stream is windows media or real G2. The 
director also determines stream bandwidth conditions, which indicate whether the data 
stream is a narrow bandwidth stream or a broad bandwidth stream. The director also 
inquires as to the performance of the server to assess whether the server and network are 
capable of serving that particular type of data stream. In addition, the director determines 

1 5 network availability by determining whether a particular master data center 1 8, regional data 
centers 16 or media serving system 14 is available from a network standpoint. 

It is noted that not all type of servers on the network 1 0 will necessary carry all types 
of data streams. Certain classes of data content might only be served to end users from the 
master data centers 18 or regional data centers 16. Therefore, it is important that the director 

2 0 does not direct a data request to a server that does not support the particular data content 
requested by a user. 

The platform for the data stream is also particularly important. From a real server 
licensing prospective, the network 10 needs to assure that data conformity is maintained. 
This concern does not occur with a windows media platform. However, there are specific 
25 servers within in the master data centers 18 and regional data centers 16 that only serve 
windows media or real G2. 

Stream bandwidth is also important to determine the best server to which to direct 
data requests. The director needs to assure that high bandwidth stream requests are directed 
to the highest performance locations on the network, and, in particular, the highest 
30 performance media serving systems 14 and regional data centers 16. 

One problem with media servers is that the tools for determining current server 
performance are minimal, at best. Hence, in a distributed network such as network 10, it is 
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crucial that the exact state of each server is known on a continued basis, so that the director 
can make the correct decisions if the server should receive additional requests. The director 
therefore has specific tools and utilities to assess the current state of any server, as well as the 
number of current streams being served and the bandwidth of those streams. These tools 
report back current server state information that the director evaluates when determining the 
best server from which data should be provided in response to a particular user request. 

Specifically, in accordance with an embodiment of the present invention, the 
director provides the network 10 with the ability to intercept a metafile or media resource 
client request, or a metafile or specific server protocol response, and intelligently re-write 
the response before sending it back to the requesting client (e.g., an end user 20). The file 
is rewritten according to localized information such as resource availability and client 
original information within the request that the centralized web server may not have or 
even be able to get (e.g., the client's ISP, browser type, ISP's surfing trends, etc.). This 
allows for many new networking solutions such as being able to send the local client to 
either a local server or a remote server, or the ability to identify the client at a centralized 
location by their ISP's name. 

Fig. 1 1 illustrates both the conventional utilization of metafiles in a network and 
the preferred embodiment of the present invention wherein the metafile is rewritten. 
When a client 180 (e.g., a user 20) requests a generic metafile/media resource, the request 
is transmitted through an Internet^LAN/WAN/IP network cloud 182 to a centralized web 
server 184 which is provided with either a statically generated metafile from a file storage 
disk 186 or a dynamically generated metafile from a CGI/program 188 indicating that 
requested media is located in a local video server(s) 1 90. In conventional systems, the 
metafile or specific protocol response is then transmitted to the client 180 so that the client 
may retrieve the media from the video server 190. 

However, according to an embodiment of the present invention, when a client 1 92 
requests a generic metafile/media, the request is received by a redirector 194 which, under 
control of the director as described above, redirects the request to an interceptor (server) 
196. The interceptor requests the metafile or media resource from tiie centralized web or 
other media sever 198 via the network cloud 10. The centralized web server 194, or other 
media server 198, receives either the statically generated metafile from the file storage disk 
186 or the dynamically generated metafile from the CGI/program 188, and transmits the 
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metafile or protocol response back to the client 192 via the network cloud 182. However, 
before the metafile or protocol response is delivered to the client 192, the redirector 194, 
under control of the director, analyzes the information contained in the metafile and 
changes it accordingly. For example, the metafile may be rewritten to change the links 
5 pointing to local server 190 to point to a different local server 198. 

In addition, because most metafiles are delivered via TCP/unicast methods, the 
redirector 194 and interceptor 196 can be the same component. That is, the component 
that does the interception is also the one that then needs to be the responder to the initial 
client request. This can be required by the nature of a TCP session created between the 

10 client and the interceptor. There are also other ways recently to intercept a request, and at 
the point of interception, the interceptor can decide if a different type of response should 
be made, or if the request should simply be allowed to proceed to the intended destination. 
It is further noted that the interceptor 196 can be implemented in software and/or hardware 
in many ways. For example, the interceptor 196 can include a switch, a router, a proxy or 

15 other types of hardware or software components, the interceptor 196 can add information 
to the request if needed before sending it on to the server, or either respond directly or send 
a message to another application to respond instead. Accordingly, as can be appreciated 
from the above, the operations of the director, redirector 1 94 and interceptor 1 96 enable 
the request and the response to be rewritten according to localized data such as network 

2 0 topology local server availability 

Example of scenarios in which the director will determine from which server a data 
request should be handled for a particular user will now be described with reference to Fig. 
12. 

2 5 Full Decision Scenario #1 

User A (see Fig. 12) tries to requests a video stream 

Network Availability: False 

Director will never see request since user has no 

3 0 connectivity to Intemet and because link between 

Edge Server #1 and Regional #1 is down 
Result: User A will not be able to receive the stream even 
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though there is a Media Server within its POP 



Full Decision Scenario #2 

User B (see Fig. 12) requests a lOOkb Real Video Stream 



10 



Network Availability: 
Server Availability: 
Stream Availability: 
Stream Bandwidth: 
Server Performance: 
Result: 



True 

Regional #1 and Master Data Center #1 

Stream exists in both locations 

Both sites can serve stream bandwidth 

Both available to serve stream 

User directed to Real Server in Regional #1 
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20 



Full Decision Scenario # 3 

User C (see Fig. 12) requests a 300kb Windows Media Stream 



Network Availability: 
Server Availability: 
Stream Availability: 
Stream Bandwidth: 
Server Performance: 
Result: 



True to Edge #1 , Master #1 ; False to Master #2 

Edge#l Master #1 

Stream exists on both Servers 

Edge #1 can serve stream bandwidth; Master #1 can't 

Edge #1 available to serve stream 

User directed to Windows Media Server in Edge #1 
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Full Decision Scenario #4 

User D (see Fig. 12) requests lOOkb Windows Media Stream 



Network Availability: 
Server Availability: 
Server Availability: 
Stream Bandwidth: 
Server Performance: 
Result: 



True to Regional #3, Regional #4 and to Master #2 

Regional #4 and Master #2 

Stream exists on Master #2 

Master #2 can serve stream bandwidth 

Master #2 available to serve stream 

User directed to Windows Media Server in Master #2 
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Full Decision Scenario #5 



User E requests lOOkb Real G2 Stream 



Network Availability, 
Server Availability: 
Stream Availability: 
Stream Bandwidth: 



Master #2 can serve stream bandwidth 



Master #2 



True to Regional #3, and to Master #2 



Stream exists on server 



Server Performance: 



Master #2 available to serve stream 



Results: 



User directed to Real Server in Master #2 



Although the present invention has been described with reference to a preferred 
embodiment thereof, it will be understood that the invention is not limited to the details 
thereof Various modifications and substitutions will occur to those of ordinary skill in the 
art. All such substitutions are intended to be embraced within the scope of the invention 
as defined in the appended claims. 



